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Abstract. Let T be an orientation-preserving Lipschitz expanding map 
of the circle T. A pre-image selector is a map r : T ^ T with finitely 
many discontinuities, each of which is a jump discontinuity, and such 
that t{x) £ T~^{x) for all x £T. The closure of the image of a pre-image 
selector is called a flower, and a flower with p connected components is 
called a p-flower. We say that a real-valued Lipschitz function can be 
Lipschitz flattened on a flower whenever it is Lipschitz cohomologous to 
a constant on that flower. 

The space of Lipschitz functions which can be flattened on a given 
p-flower is shown to be of codimension p in the space of all Lipschitz 
functions, and the linear constraints determining this subspace are de- 
rived explicitly. If a Lipschitz function / has a maximizing measure S 
which is Sturmian (i.e. is carried by a 1-flower), it is shown that / can 
be Lipschitz flattened on some 1-flower carrying 5*. 

1. Introduction 

This article is concerned with certain special representatives of dynami- 
cally defined cohomology classes, mainly motivated by the theory of maxi- 
mizing measures (see e.g. [Boult IBou21 ICLTl IJen2j for some background to 
this area). Given a continuous self- map T : X — X of a compact metric 
space X, let Mt denote the set of T-invariant Borel probability measures. 
For a continuous function / : X ^ R, a measure ^ G AIt is called maxi- 
mizing if f f dn = maXm^Mr I f 

One method of determining the maximizing measure(s) for a function 
/ consists of finding a continuous function if such that the set M{f) := 
/~^(max/) of maxima of / := f -\-ip — ipoT carried at least one T-invariant 
measure. The maximizing measures for / (and for /) are then precisely 
those invariant measures carried by M{f). It is known that such (p always 
exist if the map T has some hyperbolicity and there is an appropriate control 
on the modulus of continuity of the function / (see e.g. |BouH IBou21 ICGj 
[CLTllJiIl2] ). 

If T is an expanding map, and / is Lipschitz, the function 99 may be 
chosen so that T(M(/)) = X, i.e. the set of maxima of / contains at least 
one pre-image of every point in X (see |Bou21 Thm. 1]). In this case it 
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is easily seen that M{f) carries at least one invariant measure. In certain 
situations it may be possible to choose / such that M{f) contains precisely 
one pre-image of every point in X; in this case we may think of the function 
/ as determining a particular selection of pre-images of T. The topology 
of the space X may, however, preclude M{f) from containing exactly one 
pre-image of every point; for example this is the case if X = T = R/Z is 
the circle, where no closed subset F C T is mapped bijectively onto T by 
an expanding map T. Nevertheless, it may be the case that with finitely 
many exceptions, every point in T has a unique pre-image va. F = M{f). 
For example if T : T ^ T is defined by T{x) = 2x (mod 1) and F is any 
closed semi-circle, then apart from the common image of the endpoints of 
F, every point in T has a unique pre-image in F. More generally we may 
choose F to be the union of a finite number of disjoint closed intervals with 
the property that the only points in T without a unique pre-image in F are 
the images of the boundary points in F. Such sets F have been studied 
by Bremont |Brll IBr2j , who called them (finite ) flowers (some examples of 
flowers are depicted in Figure [T] in Section [2]) . 

When T[x) = 2x (mod 1), Bousch [Boul] has shown that if / : T — > 
M is any trigonometric polynomial of degree one then indeed there exists 
/ = f + if — (p o T such that M{f) is a closed semi-circle (i.e. / satisfies 
the so-called Sturmian condition, cf. |Boulj ). Since closed semi-circles have 
the notable property of carrying one, and only one, T-invariant measure 
(so-called Sturmian measures, see e.g. \BM\ IBS] ), he deduced that every 
degree-one trigonometric polynomial has a unique maximizing measure, and 
that this measure is Sturmian. The analogous result has been obtained in 
[ADJRj for a certain family of piecewise linear functions, and experimental 
evidence suggests that Sturmian maximizing measures appear rather often 
for sufficiently simple functions /. 

If a Lipschitz function / is known to have a Sturmian maximizing mea- 
sur^ then a natural problem is to determine precisely which of the Sturmian 
measures is /-maximizing. We will establish (see Theorem 14. 9p the following 
useful necessary condition for a Sturmian measure S to be /-maximizing: 
there exists a closed semi-circle F carrying S, and a Lipschitz function ip, 
such that the restriction of / = / + (/? — (/joT to is a constant function. 
This condition was introduced by Bousch [Boul] . who referred to it as the 
pre-Sturmian condition since it is clearly implied by his Sturmian condition 
mentioned above. The content of Theorem 14.91 is that for Lipschitz / whose 
maximizing measure is Sturmian yet which do not satisfy the Sturmian con- 
dition (such / exist, cf. Example I4.12p . the pre-Sturmian condition is still 
satisfied (on some semi-circle carrying the maximizing measure). 

The practical utility of Theorem 14.91 stems from the fact that, as noted 
by Bousch, solving the pre-Sturmian condition for F amounts to solving a 
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real-valued equation. This real-valued equation, which appears explicitly in 
[Boulj . and as a particular case of our Theorem 13.61 can be solved numeri- 
cally (cf . Remark I4.10p . It should be contrasted to the functional equation 
(namely, ip{x) + {mayim<=MT I f dm) = maXygr-i(^)(/ + ip){y), cf. [Boul]) 
which, a priori, must be solved for ip in order to check the Sturmian condition 
(which in any case may not be satisfied, cf. Example I4.12p . 

In the above discussion of the Sturmian and pre-Sturmian conditions the 
expanding map was assumed, for simplicity, to be T{x) = 2x (mod 1). In 
fact Theorem l4.9l is formulated in terms of arbitrary (orientation-preserving) 
Lipschitz expanding maps of the circle. In this general setting, closed semi- 
circles are replaced by 1-flowers (i.e. flowers with a single connected com- 
ponent). Our interest in the rest of the article is in more general p- flowers 
(i.e. flowers with p connected components) for orientation-preserving Lips- 
chitz expanding circle maps. These are formally introduced in Section [21 in 
terms of pre-image selectors (roughly, a pre-image selector is an inverse map 
for T\f). In Section [3] we consider the generalization of the pre-Sturmian 
condition to arbitrary p-flowers F: for a Lipschitz function /, if there exists 
a Lipschitz if such that {f + ip — (poT)\F is a constant function, we say that 
/ is Lipschitz flattened on F (see Figure [2] in Section [3]). Theorem [3?6l char- 
acterises this situation in terms of an explicit vector- valued equation in M^. 
As with the real-valued equation arising from the pre-Sturmian condition, 
this vector-valued equation can in practice be solved numerically in order to 
determine those p-flowers F on which / can be Lipschitz flattened. 

Although nonlinear in F, the p constraints detailed in Theorem 13.61 de- 
pend linearly on the Lipschitz function /. Theorem 13.81 asserts that these 
constraints are independent; in other words, the space Lip^ of Lipschitz 
functions which can be Lipschitz flattened on a given p-flower F is of codi- 
mension p in the space of all Lipschitz functions. 

Acknowledgments. Both authors were partially supported by EPSRC 
grant GR/S50991/01. The second author was partially supported by an 
EPSRC Advanced Research Fellowship. 

2. Pre-image selectors and flowers 

We consider the circle T as the space M/Z, i.e. as the quotient of the 
additive group of real numbers by the subgroup of integers. The usual 
distance function on R induces a quotient distance function on T, which we 
shall denote by d. The usual orientation on M induces an orientation on T. 
If a, 6 e T then [a, b] denotes the positively oriented closed arc connecting 
a to b, and is called a closed interval. Open intervals {a,b), and half-open 
intervals [a, b) and (a, b] are defined analogously, in accordance with the 
usual notational conventions. We shall refer to a (respectively b) as the left 
(respectively right) endpoint of any such interval. For a = c -|- Z G T, let 
i : T — > M be the unique map with image [c, c -|- 1) such that i{u) € u for all 
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u E T. Let <a denote the ordering on T induced by the usual ordering on 
[c, c + 1), i.e. u <a V if and only if i{u) < i{v). 

A continuous map T : T ^ T is expanding if there exists e > and K > I 
such that for all x,y G T, 

d{x, y)<e ^ d{T{x), T{y)) > Kd{x, y) . (1) 

The degree of an expanding map is an integer of absolute value at least 2 
(see e.g. [KHl p. 73]). In this paper it will be notationally convenient to only 
consider expanding maps which are orientation-preserving, i.e. which have 
degree k > 2. This, however, is not an essential restriction: results analogous 
to those in this paper hold for orientation-reversing expanding maps, and can 
be proved via slight modifications of the proofs given here. Any expanding 
map of degree k is topologically conjugate to the map Tk{x) = kx (mod 1) 
(see e.g. |KH1 p. 73, Thm. 2.4.6]); it will be useful to keep in mind the maps 
Tfc as concrete examples for the notions and results of this paper. 

If the expanding map T : T — > T has degree k > 2, and oq = T{ao) is one 
of its A; — 1 fixed-points, then write T~^(ao) = {ao, . . . , ak-i}, where oq < 
. . . < Ok-i- Define Xk~i = [ak-i,ao), and Xi = [aj,aj+i) for < i < A; — 2. 
For < i < k — 1, the map 

Ti := {T\xr' 

is called an inverse branch of T. 

We shall mainly be concerned with expanding maps T which are in addi- 
tion Lipschitz continuous, i.e. there exists C > such that 

d{Tx, Ty) < Cd{x, y) for all x, y e T . (2) 

Let Leb denote normalised Lebesgue measure on T, and let L} denote 
the space of real- valued functions on T which are integrable with respect to 
Leb. For g & we write J g to denote the integral of g with respect to 
Leb. Let -L°° denote the space of functions 5^ : T ^ M which are essentially 
bounded with respect to Leb, and let H^Hloo denote the essential supremum 
of \g\. Let = {5 G : J g = 0}. The following well-known result (see 
e.g. \Zie\ Thm. 2.2.1]) will be used frequently. 

2.1. Lemma. If U : T ^ T is piecewise Lipschitz, then its derivative U' 
exists Lebesgue almost everywhere, and defines an element of L°° . 

//[/:¥—>■¥ is Lipschitz continuous then U' belongs to L^ . Conversely, 
every element of is the derivative of a Lipschitz continuous function on 
T. 

An orientation-preserving Lipschitz map T : T ^ T is easily seen to be 
expanding if and only if there exists K > 1 such that T'(x) > K for Lebesgue 
almost every x G T. 

2.2. Definition. Let T : T — > T be an expanding map. A pre-image selector 
for T is a map r : T ^ T such that 

(i) t(x) G T-^{x) for ah x G T, 
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(ii) r has finitely many discontinuities, each of which is a jump discontinuity 
(we say that x is a jump discontinuity when limzy'xT{z) and lim^^^; t(2;) 
both exist but are distinct, and one of these values equals t{x)). 

If a pre-image selector r has p > 1 discontinuities then the closed set 
F = t(T) is called the p-flower (or simply the flower) associated to r. Each 
of the p connected components of F is a closed interval with non-empty 
interior, and is called a petal of F. 

If is a flower then define 

Vf = T{dF) , 

the set of discontinuities of any pre-image selector corresponding to F. Ex- 
amples of flowers and pre-image selectors are shown in Figured) 




Figure 1. Flowers and their pre-image selectors (see Definition 12. 2p . 
2.3. Remark. 

(a) A pre-image selector r : T — > t(T) is an inverse map for T\^(j^ (i.e. Tor 
is the identity on T, and r o T is the identity on t(T)). Since an expanding 
map on T is not a bijection, a pre-image selector is necessarily discontinuous. 

(b) In view of the discussion in Section [H one might envisage relaxing the 
finiteness assumption in the definitions of pre-image selector and flower. 
The resulting objects are more complicated than those considered here: for 
example the next simplest case would allow the set of discontinuities of r 
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to be countably infinite. In this case any accumulation point of the set of 
discontinuities would be a discontinuity but not a jump discontinuity, and 
already this would lead to certain complications in the proof of any analogue 
of Theorem 13.61 

(c) We defined flowers above in terms of pre-image selectors. Alternatively 
we could have defined flowers first, and then associated a (non-unique) pre- 
image selector. More precisely, if F C T can be written as -F = U^^^Jj, 
the closure of a finite union of open intervals Jj, such that T(F) = T, and 
T{Ji)r\T{Jj) = for i / j, then F is the flower associated to some pre-image 
selector. Indeed there are 2^ pre-image selectors r whose associated flower is 
F. Each such r is defined, on the interior of F, by t{x) = T~^{x)r\{U-f^-yJj) 
for X £ U^L-^T( Jj); if x G T{dF) then T~^{x) (1 F = {y, y'} for some y / y', 
and we may define r(x) to equal either y or y'. 

(d) Our terminology for flowers differs slightly from that of Bremont |Brlj . 
What we call a p- flower for a degree-/c map would, in |Brl] . be termed a 
fc-flower with p petals. 

(e) Every flower carries at least one T-invariant probability measure. This 
is easily proved using the compactness of the flower, and the fact that it 
contains a pre-image of each point on the circle. 

2.4. Definition. Let T : T — > T be an orientation-preserving expanding 
map, and r a pre-image selector for T. If x is a discontinuity of r then it is 
a jump discontinuity, so there exists e > and i, j € {0, . . . , /c — I}, i / j, 
such that 



continuity of type {i,j). Note that both the points Ti{x) and Tj{x) belong 
to the boundary dF of the associated flower F = t(T), and that no other 
points in T~^{x) belong to dF. 

For a discontinuity x of r we define y = y{x) and y' = y'{x) by 



so in particular y{x) is the lefcl endpoint of a petal of F, and y'{x) is the 
right endpoint of a petal of 

2.5. Remark. A pre-image selector for an orientation-preserving Lipschitz 
expanding map is itself Lipschitz when restricted to any of its finitely many 
intervals of continuity. Therefore it is differentiable Lebesgue almost every- 
where, and its derivative is in L°° , by Lemma l2. 11 If the expanding map T 



If T were orientation- reversing then y{x) would be a right endpoint, and y' [x) a left 
endpoint. 

^In general y{x) and y' {x) may, or may not be, endpoints of the same petal. 




y{x) = lim t{z) 

z\x 
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satisfies T'{x) > K > 1 for Lebesgue almost every x G T, then the pre-image 
selector r satisfies 

< t'{x) < K^^ for Lebesgue almost every x G T . (3) 

In particular, the chain rule implies that 

||(r")'||L- < K-"" for all n > 1 . (4) 

2.6. Notation. Let r : T ^ T be a pre-image selector, with corresponding 
flower F. Let xi denote that discontinuity of r which, with respect to the 
ordering <o, is smaller than all other discontinuities of rJl Let yi be the 
unique pre-image of xi which is a left endpoint of some petal in F, and for 
any x ^Vp define 




[y{x),y'{x)] if y{x) <y^ y'{x) , 
[y'{x),y{x)] if y'{x) <y^ y{x) . 



Define 

A = {xeVF:Ix = [y{x),y'{x)]} , A' = Vf\A. 

2.7. Notation. For a subset G C T, let x(G) denote its characteristic func- 
tion. 

The following Lemma [2. 81 will be a very useful tool in Section [3l For maps 
T of degree k > 2, the combinatorics involved in describing which pre-image 
of a point lies in a flower F is significantly more complicated than in the 
degree-2 case. Lemma 12.81 which is used in the proof of both Theorem 13.61 
and Theorem 13.81 allows us to efficiently sidestep these complications. 

2.8. Lemma. For any flower F , 

x{F) = ^ x(4) - E . 

x£A x&A' 

Proof. Define 51 : T ^ M by 

xeA xeA' 

The function g is upper semi-continuous and piecewise constant: its discon- 
tinuities are at the points y{x) and y'{x), for x G T>p. 

We claim that at every left endpoint y of a petal of F, the function g 
increases by 1, in the sense that g{y) = 1 + \\m.z/y g{z). To see this, recall 
that every such left endpoint is of the form y = y{x) for some x G Vp- If 
X ^ A then x{Ix) = x{[y{x).,y' {x)]) increases by 1 at the point while 
g — x{Ix) is locally constant at so g = xi^x) + id — xi^x)) increases by 
1 at y{x). If X G then xi^x) = x([y'(3^)) y(^)]) decreases by 1 at the point 
y{x), while g + x{Ix) is locally constant at y(x), so g = -x{Ix) + (g + x{Ix)) 
increases by 1 at y(x). 



This choice of xi is for definiteness; in fact it is possible to fix xi to be an arbitrary 
discontinuity of r. 
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Similarly we can show that at every right endpoint y' of a petal of F, the 
function g decreases by 1, in the sense that g{y') = 1 + \\mz\y g{z) . 

Now yi is the smallest point in the ordered set (T, <j/i), so yi £ Ixi, but 
2/1 ^ Ix for X S Vp \ {xi}. Therefore g{yi) = 1. With respect to <y^, the 
left and right endpoints of petals of F alternate around the circle, beginning 
with a right endpoint after yi. Therefore g takes the value 1 between left 
and right endpoints of petals of F, and takes the value between right and 
left endpoints of petals of F. That is, g = x{P)- ^ 

3. LiPSCHITZ FLATTENING 

Recall that A4t denotes the set of T-invariant Borel probability measures. 
A continuous function : T ^ M is called a weak coboundary if J gdfj, = 
for every fj, € Mt, and a coboundary ii g = (p — ip oT for some continuous 
(/? : T ^ M. Clearly every coboundary is a weak coboundary, but the 
converse is not true (see e.g. [BJ]). However if g is Lipschitz, then it is 
a coboundary if and only if it is a weak coboundary, and if so then there 
is a Lipschitz ip (which is unique up to an additive constant) such that 
g = ip — ip oT (see |Livj ). 

3.1. Definition. Let T : T ^ T be an expanding map, and F a correspond- 
ing flower. A continuous function / : T ^ M is said to be flat on F if the 
restriction /{p is a constant function. 

We say that / can be continuously flattened on F if there exists a weak 
coboundary (/ : T ^ M such that f + g is flat on F. 

We say that / can be Lipschitz flattened on F if there exists a Lipschitz 
coboundary (7 : T — > M such that f + g is flat on F (or, equivalently, there 
exists a Lipschitz function 99 : T — M such that f + p — poTis flat on F) . 

3.2. Remark. If / can be continuously flattened on F then the constant 
function (/ + g)\F is identically equal to / f dfj,, where fj, is any T-invariant 
probability measure carried by F. If there are several such measures then 
this provides an obstruction to being able to continuously flatten a given 
function on F: its integral must be the same with respect to each measure. 
For example if T{x) = 2x (mod 1), and F = [-^, ^1 U [i, ^] U |], 
then F contains both the fixed point and the period-2 orbit {1/3,2/3}, 
so a necessary condition for continuously flattening / on F is that /(O) = 
i(/(l/3) + /(2/3)). 

3.3. Notation. Let Lip denote the vector space of all real-valued Lipschitz 
functions on T. For a flower F CT, define 

Lip^ = {/ € Lip : / can be Lipschitz flattened on F} . 

Using the various definitions and notation introduced so far, it is now 
possible to reiterate the main results of this paper, in more detail than was 
possible in Section [H The following is proved as Theorems 13.61 and 13.81 
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Function maximized on F Function flat on F 




I 



Flower F in black. 



Figure 2. Two functions flat on the flower F (a 3-flower 
for the doubling map T2{x) = 2x (mod 1)). The first func- 
tion has the additional property that it attains its global 
maximum precisely on F, so in particular is in normal form 
(cf. Definition 14. 6p : its maximizing measures are therefore 
precisely those invariant measures carried by F. 



Theorem. For any p-flower F, the set Lipp^ is a codimension-p subspace of 
Lip. Indeed there exist p measures on T, each absolutely continuous with 
respect to Lebesgue measure, such that Lip^ consists precisely of those 
Lipschitz functions whose derivative has zero integral with respect to each 
of these measures. 

The Radon-Nikodym derivative of each of the p measures in the above 
theorem is a certain infinite sum of characteristic functions of intervals (ex- 
plicit expressions are given in Definition 13.41 below, see ([5])). These Radon- 
Nikodym derivatives can be rapidly approximated (e.g. by truncation of 
([5])), hence so can the kernels of the corresponding measures (considered as 
functionals on Lip), and therefore so can the members of Lip^. 

As mentioned in Section [H if a function / can be Lipschitz flattened on F, 
then the T-invariant measures carried by F may, in certain circumstances, be 
good candidates for /-maximizing measures. The relation between flattening 
and maximizing is particularly close when F is a 1-flower: for any Lipschitz 
function / : T — > R we have the following result, which is proved later as 
Theorem l49l 
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Theorem. If the /-maximizing measure S is carried by some 1-flower F, 
then / can be Lipschitz flattened on some 1-flower F' which carries S. 

It should be noted that F = F' for non-atomic S, while if S is atomic then 
F' need not equal F. The importance of the above theorem stems from the 
fact that invariant measures carried by 1-flowers (so-called Sturmian mea- 
sures, cf. Section 1 and Lemma [4.4p tend to arise as /-maximizing measures 
for sufficiently simple functions / (cf . [ADJRl IBouH IJenH IJen4t IJen3| ) . The 
theorem implies that for such /, the problem of precisely identifying the /- 
maximizing measure is reduced to determining those 1-flowers on which / 
can be flattened, a problem which is computationally accessible. 

3.4. Definition. Let r : T — > T be a pre-image selector, with corresponding 
flower F. For each x G T>f, define e^; : T ^ M by 



n=0 

Note that Cx G L^, because the Lebesgue measure of t^Ix decreases expo- 
nentially with n, by (|4|). 

3.5. Remark. If F is a l-flower then a corresponding pre-image selector 
has just one point of discontinuity x, and F = [y,y'], where y' = Ti{x), 
y = Ti^i{x) for some < i < k — 2 [or y' = Tk-i(x), y = To(x)). In this 
case the function ex will be denoted hy ep, and can be interpreted as the 

escape time function for F, 



If / is itself Lipschitz then the following result, which generalises |BouH 
Prop, p. 503], gives necessary and sufficient conditions for being able to 
Lipschitz flatten / on flowers. 

3.6. Theorem. Let T : T ^ T be an orientation-preserving Lipschitz ex- 
panding map. Let F <Z T he a flower, and r a corresponding pre-image 
selector. Lf f : T is Lipschitz, then the following are equivalent: 

(a) / can be Lipschitz flattened on F, 

(b) For each discontinuity x of t, 



oo 




(5) 



exit) = epit) 



inf{n > : r"(t) F} . 




(c) For each discontinuity x of t 




Proof, (a) =^ (b): If / can be Lipschitz flattened on F then there is a 
Lipschitz function (/9 : T — > M, and a constant c G M, such that f-\-ip — ipoT = 
c on F. In particular, {f+ip—ipoT){z) = c for all z G t(T). Writing z = r(x). 
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and recalling that r : T ^ ''"(T) is a bijection such that T o r is the identity 
on T, we derive 

(/ + (/?) o t{x) = ip{x) + c for all X G T . (6) 

Since ip is continuous on T, equation ([6|) implies that (/ + 99) o r is also 
continuous on T. In particular, (/ + (/?) or is continuous at each discontinuity 
X of r. This discontinuity is of type for some 1 < i,j < p, so there 
exists e > such that t{z) = Ti{z) for z G (x — e,x) and t{z) = Tj{z) for 
z G (x, x + e). So T^^(x) nF = {y, y'} where y' = Ti{x) is the right endpoint 
of a petal in F, and y = Tj{x) is the left endpoint of a petal in F. Therefore 

(/ + V){y) = {f + V>){Tj{x)) = lim(/ + ^){T,{z)) 

= iim(/ + ^)m{z)) = (/ + ip)m{x)) = {f+ M) ■ 

Now f+(p is Lipschitz, hence absolutely continuous, so by the fundamental 
theorem of calculus, 

= {f + ^){y)-{f + ^){y')= [\f + ^y- 

Jy' 

In particular, 

''{f+^y = o. (7) 



Now iteration of ([6]) gives (p = —mc + X]™=i f ° t"" + f ° , and dif- 
ferentiation yields if' = Yln=iU ° t")' + ("P ° 't™)' in But {cp o r"^)' = 
o r"" • (r™)' ^ in L°°, because ||(t'")'||loo ^ as m ^ cx) by (g]), so 

00 

n=l 

Substituting ([8|) into d?]) gives Jj- Z]^o(./' ° ^")' = Oi &s required. 

(a) <;= (b): By Lemma 12.81 the characteristic function x(^) can be ex- 
pressed as a linear combination of the characteristic functions xi^x), for 
X (z Vp. So the integral of a function over is a linear combination of 
its integrals over the intervals Ix, for x (z Vp. In particular, condition (b) 
implies that 



/ J;(/ot")' = 0. 



n=0 

which is equivalent, by change of variable, to 

00 



n=l 

The function x 1-^ Z]^i(/ ° defined Lebesgue almost everywhere, 

is L°°: each summand x 1— > (/ o T^y[x) is in because / is Lipschitz and 
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T is piecewise Lipschitz, and the sum converges in L°° since (/ o t")'(2;) = 
/'(T"x)(r")'(x), and ||(t")'||loo < i^"" by ®. So by (HD the function 
X I— > ° T'^yix) hes in L^, and by Lemma [2?T] it is the derivative of 

some Lipschitz continuous function : T ^ M. Now 

[if oT — {f + (p))' = Q Lebesgue almost everywhere on F , (10) 

since r o T is Lebesgue almost everywhere equal to the identity function on 
F. But if oT — {f + if) is continuous, so by (flO]) its restriction to F is a 
constant function. 

(b) ^ (c): If X is a discontinuity of r, then 

oo ^ « oo ^ 

= E / X{r^h)f'= / 5]x(r"/.)/' = / e./', 

ra=0'^ n=0 

and the equivalence of (b) and (c) follows. □ 
3.7. Remark. 

(a) A further condition equivalent to those of Theorem 13.61 is that for all 
X G Vp, 

- n=0 ■'y' n=0 

Clearly (jlip implies condition (b) of Theorem l3.6^ while the fact that (jlip is 
implied by condition (a) of Theorem 13.61 was essentially established during 
the proof that (a) =^ (b). 

If, for X £ Vp, we define dj; : T — > M by 

OO 



n=0 



where 

Jx 

then (fTTI) becomes 



[y(x),y'(a;)] if <j,i 



^(/or")' = 0=/ J;(/ot")' forallxePp, 

n=0 -^-^^ n=0 

from which it easily follows that the condition 

j d^f = for all xeVp (12) 
is also equivalent to those of Theorem | 
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(b) The proof of Theorem 13.61 imphes that if the Lipschitz function / can 
be Lipschitz flattened on the flower F, then there is a unique Lipschitz 
coboundary g such that (/ + g)\F is constant. This is because the corre- 
sponding pre-image selector r and all of its iterates r" are uniquely defined 
on a set of full Lebesgue measure, and if we write g = (p — if oT then ip is 
uniquely defined, up to an additive constant, by ip' = Yl'^=i{f ° ''"")' (^^^ 
©)• 

3.8. Theorem. Let T : T ^ T he an orientation-preserving Lipschitz ex- 
panding map. If F cT is a p-flower then hipp is a codimension-p subspace 
of Up. 

Proof. Let xi, . . . ,Xp denote the discontinuities of a pre-image selector r for 
F. For 1 < j < p, the function e^.^. will be denoted simply by ej. Define the 
linear functional Lpj : Lip — > M by Lpj{f) = J ejf. By Theorem 13. 6|, 

LiPF = {/ G Lip : Lpjif) = for 1 < j < p} , 

so Upp has codimension p in Lip if and only if the p functionals {iF,j}j=i 
are linearly independent. This linear independence is equivalent to the fact 
that 

ajCj I /' = for all / G Lip =^ (ai, . . . , Op) = (0, . . . , 0) , 
i=i / 

and since /' G L^ for all / G Lip, this is equivalent to the fact that 
p 

ajej is a constant function =^ (qi, . . . , Up) = (0, . . . , 0) . 

So suppose that Yl^=i o^j^j is a constant function. The strategy for show- 
ing that aj = for 1 < j < p will be to consider the values of the functions 
Cj on the p connected components of the complement of F, and on the image 
under r of a particular one of these components. 

For 1 < j < p, define the intervals Ij = Ix ■ as in Notation 12.61 with 
reference to the counterclockwise ordering <y^ (i.e. the smallest element is 
yi, the unique pre-image of xi which is a left endpoint of some petal in F). 
Denote the p petals of F by Pi, ... , Pp, ordered counterclockwise and such 
that Pi is the petal whose left endpoint is yi. Let Qi, . . . , denote the p 
connected components of T \ P, ordered counterclockwise and such that Qi 
is the component whose left endpoint is the right endpoint of Pi . 

First of all note that Qp does not intersect any of the intervals Ij . More- 
over Qp does not intersect F = t(T), hence does not intersect any of the sets 
T^{Ij) for 1 < j < p, n > 1. Therefore each function ej = X]n>o ^(''""-(j) 
identically zero on the interval Qp. So if X^j=i oij^j is a constant function 
on T then this constant must be zero. 

It remains to show that if the function X]j=i ^j^j i^ identically zero then 
Uj = for 1 < J < p. For this we will consider the function on the other 
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p — 1 components Qi, . . . , Qp-i of the complement of F, as well as on the 
set t{Qp). 

First consider the restriction of the functions ej to the remaining p — 1 
components Qi, . . . , Qp-i of the complement of F. Let 

B = {j:x,(^A} , B' = {j:x,£M}, 

and for each 1 <i <p define 

Bi = {j eB-.Qidlj} , B[ = {j eB' -.Qidl,}. 

Note that for any 1 < i, j < p, Qi is either a subset of Ij or is disjoint from 
Ij, and 

[o when n = , 
1 1 when Qi C Ij . 



The restriction to Qi of the equation 'Yl^j=i ^j^j — ^ therefore yields 

^ ttj = for all 1 < i < p - 1 . (13) 

It will be convenient to consider the case z = 1 of (1131) . together with the 
system of equations obtained by subtracting the (i — l)-st equation (fT3|) from 
the i-th equation (jl3p for 2 < i < p — 1. Since Qi is disjoint from F, Lemma 
12.81 implies that 

E ^(^j) = E ^(^i) °" for all 1 < i < p . (14) 

For each 2 < z < p — 1, if we write Pi = [yki^y'i] then, in view of (jl4p . 
subtracting the (i — l)-st equation (fT3|) from the i-th equation p3|) yields 

afc- = a;, if fcj, keB or A;^, k e B' , (15) 

and 

Ofc, = -a;, if ki eB,li£ B' or /c^ £B',li€B. (16) 

Now consider {1, ... ,p} as the vertex set for an undirected graph F, where 
there is an edge between k and I if and only if some petal of F is equal to 
[ykiVi]- If we can prove that F is connected then the equation ([13]) with 
i = 1, together with the equations (jlSp and (jl6p for 2 < z < p — 1, imply 
that 

{ai,...,ap) = t{l3i,...,Pp) (17) 

for some t €M, where 

fl ifje-B, 
[-1 ifjeB'. 

To prove that F is connected, suppose for a contradiction that it is not, 
and let C C {1, . . . ,p} be the vertex set corresponding to some connected 
component of F. Let V = {yk € T : k £ C} U {y'j^ £ T : G C}, and let 
E C F denote the union of those petals of F whose endpoints lie in P. Now 
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at least one petal of F is disjoint from E, and every petal in E has positive 
length, so since T is Lipschitz, 

< Leb(r(S)) < 1. (18) 

For each 1 < j < p, Lebesgue almost every point in T has the same number 
of pre-images (under T) lying in Ij . But 

X{E) = J2 Xilj) - E ^(^^O ' 
ieCnB jecnB' 

so Lebesgue almost every point in T has the same number of pre-images 
(under T) lying in E, which contradicts (jlSp . So T is in fact connected, and 
therefore (fT7j) holds. 

It remains to show that in fact t = in (jl7p . For this we shall consider 
the values of the functions ej on the set T{Qp). More precisely, if Pi is a 
petal of F whose interior has non-empty intersection with T(Qp) then we 
shall consider the values of the functions ej on int{Pi) n t{Qp). Note that 
each ej is identically equal to either or 1 on int{Pi)r]T{Qp); it is identically 
equal to 1 if and only if Ij contains Pi. 

Let us write Pi = [yk,y'i]- If i G {1, . . . ,p} \ {1} then Qi C Ij if and only 
if int{Pi) n t{Qp) C Ij, so the constant value of Cj on Qi is the same as its 
constant value on int{Pi) PI T{Qp). If I G B then Qj n = and Pi C 
hence int{Pi) n T(Qp) C Ii, so CjIq, = while |j„t(p^)nr{Qp) = 1- If / G -B' 
then Qi C // and int{Pi) Pi // = 0, hence {int{Pi) n r(Qp)) n = 0, so 
CjIq. = 1 while e.j\int[p^)r)T{Qp) = 0- Therefore, subtracting the restriction of 
the equation cnj^j = to int{Pi) fl T{Qp) from the restriction of the 

same equation to Qi yields 

ai = 0, 

and from (fTTIl we deduce that (ai, . . . , Up) = (0, . . . , 0), as required. □ 

4. Flattening on 1-flowers 

Let T : T — > T be an orientation-preserving Lipschitz expanding map. 
Let be a 1-flower for T, and let ep denote the corresponding escape time 
function, defined (cf. Remark l3.5p by 

eF = Ex(r]?F). 

n>0 

To prove Theorem 14 . 91 b elow it will be useful to know that the function 
ep varies continuously with the 1-flower F. The set of all such 1-flowers forms 
a one-parameter family (F^)^^j. Since every 1-flower F^ is in particular a 
closed proper sub-interval of T, with endpoints a{-j) and 6(7), say, we may 
write F^ = [0(7), 6(7)], where both 7 1-^ 0(7) and 7 1— > 6(7) are degree-one 
homeomorphisms of T. 

4.1. Proposition. The map T , defined by ^ ep , is continuous 
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Proof. Given any rj > 0, we shall show that there exists > such that if 
d(7,(5) < ^ then J {ep., - epgl < V- 

Let |G| denote the Lebesgue measure of a measurable subset G C T. If 
K > 1 is the exanding constant as in ([T|) then 

and 

\t^Fs\ < K-'^lFsl < K-"" 

by (HD, so for all iV G N, 

/ 1 - x{rFFs)\ <Y, f xir^F,) + x(r^Fs) 

n>N n>N n>N'' 

n>N 

In particular, we may choose sufficiently large so that 



J2xir:;F,)-Y,xir^Fs)\<v/2. 

n>N n>N 



It remains to show that we can find > such that if d{'y, 5) < then 
/ \ Y,x{r:;F,)-Y,x{r^Fs)\<v/2, 

n=0 n=0 

or in other words, 

N 

Y,KF, At^Fs\<7j/2, (19) 

n=0 

where A denotes symmetric difference. 

The two ingredients for proving (1190 are that, if 7 and 5 are close then 
firstly F^ A Fg is small, and secondly the functions and agree except 
on a small set. We now make this precise. 

The continuity of 7 1— > 0(7) and 7 1— s- 6(7) means that for any Eq > 
we may choose ^ > such that if d{'j,6) < ^ then d{a{'j) , a{d)) < Eq and 
d{b{'y) , b{S)) < EQ. In particular, 

\F^AFs\<2eo. (20) 

Let ci(7, S) be small enough so that F^ and Fs intersect. The maps 
and Ts are identical except on the interval between their respective points of 
discontinuity T{a{'y)) = T{b{'y)) and T{a(5)) = T{b{6)). If we denote this 
interval hy A = A{'j,S), then 

\A\ = d{Tia{-f)),Tiam < C d{a{^) , aid)) < C Sq , (21) 

where C > 1 is the Lipschitz constant for T (cf. ([2])). 
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Now t"F^ a t^Fs is contained in 

t^{t:;-'f^ n T^-^Fs nA) u n{T:;-^F^ n t^-^Fs n A) 

U t^{t:;~^F,\t2~^Fs) U r5(Tr'FaT^"-^F^), 

which is itself a subset of 

T^{A) U r5(^) U r^(T^"-iF^ A r.^-^F^) U T5(r^"-iF^ A t^~^Fs). 

Combining with ([3]) and (j2ip . it follows that for all n > 1 we have the 
recurrence relation 

\t:;F^ a t^Fs\ < 2K~^ {Ceo + |T^"-'i^7 A r^^'i^^l) • (22) 
In particular, ([20}) and (p2]) mean that 

AT 

Y,KF, AT^Fs\<Beo, 

n=0 

for a constant i? = B{N, C, K) > which is independent of 7 and 5. Choos- 
ing So = r]/{2B) establishes (fT9|) . as required. □ 

4.2. Remark. For the map T{x) = 2x (mod 1), Bousch [Boul| has given a 
quantitative bound on the modulus of continuity of the map 7 1— >■ e^^ . 

4.3. Corollary. The map 71-^/ f'ep^ is continuous. 

Proof. For any fixed g S L°°(T), the linear functional — > R defined 
hy h J gh is clearly continuous, with norm ||(/||/^oo. Now 7 1-^ ep^ is 
continuous, by Proposition 14.11 therefore so is 7 i-^' / gep^, and the result 
follows by choosing g = f. □ 

We shall need the following well known result regarding the invariant 
measures carried by 1-flowers. 

4.4. Lemma. Let T '.T ^ T be an orientation-preserving expanding map. 

(a) Every 1- flower carries a unique T -invariant probability measure; any 
such measure will be called Sturmian. 

(b) The support of a Sturmian measure is equal to n„>oT"(F), where r is 
either of the two pre-image selectors associated to F. 

(c) To each Sturmian measure S there is an associated closed interval Ts, 
such that the 1-flowers carrying S are precisely {F^j^grs? where F^ = 
[0(7), 6(7)]. This closed interval Fg is reduced to a point if and only if 
S is not a periodic orbit. 

Proof. T is topologically conjugate to Tk{x) = kx (mod 1) (see [KW, p. 73, 
Thm. 2.4.6]), where k is the degree of T. The conjugacy sends 1-flowers of 
T to 1-flowers of (i.e. closed intervals of length 1/k), and conjugates the 
corresponding pre-image selectors. The result for T therefore follows from 
the result for T^, and this can be proved by a straightforward adaptation of 
the approach of either |BM| or |BS] for the case k = 2. □ 
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4.5. Remark. 

(a) Every Sturmian measures is ergodic, and the restriction of T to its 
support is combinatorially equivalent to a rotation (see [BM^ IBS] ). More 
generally, the dynamics on the maximal closed invariant subset of any flower 
is combinatorially equivalent to an interval exchange transformation (see 



(b) The terminology Sturmian goes back to Morse & Hedlund |MHj . who 
considered certain symbol sequences on a two letter alphabet. These se- 
quences correspond, under the natural symbolic coding of T, to orbits of 
generic points for our Sturmian measures (see e.g. [BouH \BM\ IBS! IJenlj ). 
Some authors (see e.g. [Lot! IPFj ) prefer the term balanced rather than Stur- 
mian, reserving the term Sturmian for the non-periodic case. 

By analogy with Definition 13.11 we introduce the following notions: 

4.6. Definition. Let T : T ^ T be an expanding map. Recall that the 
set M.T of T-invariant Borel probability measures is compact for the weak* 
topology. Let 



denote the maximum ergodic average of the continuous function / : T — > M. 

The function / is said to be in normal form if / < «(/). 

Let -F be a flower for T. We say that / can be continuously maximized 
on F if there exists a weak coboundary (7 : T ^ M such that the set of 
global maxima of the function f + g \s precisely F. We say that / can be 
Lipschitz maximized on F if there exists a Lipschitz coboundary : T ^ M 
such that the set of global maxima of the function f + g is precisely F (or, 
equivalently, there exists a Lipschitz function (/? : T ^ M such that the set 
of global maxima of f + ip — ip o T is precisely F) . 

4.7. Remark. 

(a) Clearly if / is continuously (respectively Lipschitz) maximized by F 
then it is continuously (respectively Lipschitz) flattened by F. Moreover, if 
g is the corresponding weak coboundary then f + g is in normal form (since 
F carries a T-invariant probability measure, so a(/) = max/); therefore 
the /-maximizing measures are precisely those carried by F. 

(b) If T is a 1-flower then the notion of a function being maximized on F 
corresponds to the Sturmian condition defined by Bousch [Boul]. 

(c) Bremont [Br2] considers Lipschitz functions maximized on flowers, show- 
ing that such functions can be Lipschitz approximated by functions with 
periodic maximizing measures. 

The following well known result guarantees that if / is Lipschitz then we 
can add a Lipschitz coboundary to it so that the resulting function is in 
normal form. 

4.8. Lemma. Let T : T ^ T be an expanding map, and let f : T ^ M be 
Lipschitz. There exists a Lipschitz function (p such that f + (p — ipoT < a{f). 



«(/) 



= max 




FLATTENING FUNCTIONS ON FLOWERS 



19 



Proof. This result seems to date back to an unpublished manuscript of Conze 
Sz Guivarc'h [CG]. Published proofs can be found in [Bou21 Thm. 1] and 
[Jen2l Thm. 4.7], while the proofs of [Boul', Lem. A] and [CLTl Thm. 9], 
where the stated hypotheses are slightly stronger than ours, are also easily 
adapted. □ 

4.9. Theorem. Let T : T ^ T be an orientation-preserving Lipschitz ex- 
panding map, and let f : T ^ be Lipschitz. If a Sturmian measure 
S G A4t is f -maximizing, then there exists a l-fiower F carrying S such 
that f can he Lipschitz flattened on F . 

Proof. In view of Lemma 14.81 it will suffice to show that if / < «(/) then 
/ can be Lipschitz flattened on F. So assume that the Lipschitz function / 
satisfies / < a(/), and the Sturmian measure S is /-maximizing. Note that 
such an / is identically equal to a{f) on supp(S'). 

By Theorem [321 it suffices to show that there exists a 1-flower F containing 
supp(S) such that 



lfeF = 0, (23) 



where 



n>0 

is the escape time function for F. 

Let F^- = [0(7^), ^(7")] denote the l-fiower whose right endpoint is the 
rightmost point of supp(S'), and F^+ = [0(7^), 5(7"*")] the l-fiower whose 
left endpoint is the leftmost point of supp(5). Of course if 5 is a non- 
periodic Sturmian measure then F^- = F^+ is the unique 1-flower containing 
supp(5), while if S is periodic then F^~ / Fj+. 

We claim that 

Jf'eF_>0 and jfeF^+<^. (24) 

Now 'y ^ J f'eF^, is continuous by Corollary 14.31 so once (f24]) is es- 
tablished, the intermediate value theorem will imply the existence of 70 G 
[7-, 7+] such that ([23]) holds for F = = [0(70), ^(70)]. 

So to prove the theorem it remains to prove ()24p . In fact we shall only 
prove that / f'^F^- > 0, as the proof of the other inequality is analogous. 
To simplify notation we shall write G = F^- . We have 

/ f'^G = / /' E xircG) = E / /' • (25) 
Now G is an interval, and tq has a single jump discontinuity, so each TqG 

(n) 

is a union of s„ < n -|- 1 intervals Ij , which we write as 
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Let c^"^ and d^"^ denote, respectively, the left and right endpoints of /j"'*. 
The right endpoint of G is a point in supp(S'), therefore every right endpoint 
dj"^ is also a point in supp(5). It follows that 

/(4")) = a(/) = max/>/(4")). (26) 

Now / is Lipschitz, hence absolutely continuous, so applying the fundamen- 
tal theorem of calculus, and then (f26]l . gives 



in) 



(n) 

i 



f' = f{df)-f{c^'>)>0 



Therefore for all n > 0, 



JG 

SO from (1251) we deduce that 



t=l 3 



n>0" 

as required. □ 

4.10. Remark. As mentioned in Section [H for certain functions / the max- 
imizing measure is known to be Sturmian, but a priori it is not known which 
of the Sturmian measures is maximizing. A consequence of Theorem 14.91 is 
that in order to show that a particular Sturmian measure S is /-maximizing, 
it suffices to locate a 1-flower F which carries 5 and on which / can be Lip- 
schitz flattened. If 7 i— > is a parametrisation of the 1-flowers for T then, 
by Theorem 13.61 we must find 7 such that 



leFj' = 0. (27) 



The equation (j27p can be solved numericalljd by approximating the es- 
cape time functions ep^ = Yl'^=oXiTF.yi^'y)) finite truncations ep^^N '■= 
Yln=o xiTpjiP-y))- The distance ||eF^— ei^^^TvUii decreases exponentially with 
A'', so solutions to the equation J eF^,Nf' = 0, which can be computed using 
a root-finding algorithm such as Newton's method, converge to solutions of 
()27l) at an exponential rate. 



4.11. Question. Does some analogue of Theorem 14.91 hold for more general 
flowers? For example suppose // is the unique invariant measure carried 
by some flower F, and is the unique maximizing measure for a Lipschitz 
function /. Is it then the case that / can be Lipschitz flattened on some 
flower (not necessarily F) which carries ^ (and which necessarily carries 



An approximate solution is typically sufficient, in view of the fact that periodic Stur- 
mian measures are carried by a parameter interval of 1-flowers. 
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no other invariant measure)? The proof of any such result would seem to 
require a higher dimensional analogue of the intermediate value theorem. 

This question also raises the issue of whether or not every invariant mea- 
sure carried by some flower is in fact the unique invariant measure carried 
by some (other) flower. 

4.12. Example. If a Lipschitz function / has a Sturmian maximizing mea- 
sure S, Theorem 14.91 guarantees that / can be Lipschitz flattened on some 
1-flower which carries S. One might expect that in fact such a 1-flower 
Lipschitz maximizes f, in the sense of Definition 14.61 (e.g. this is exactly 
what Bousch |Boul] proves in the case where T{x) = 2x (mod 1) and / is a 
trigonometric polynomial of degree one) . However in general this is not the 
case: for example if / has a Sturmian maximizing measure, but this is not 
the unique /-maximizing measure, then clearly no 1-fiower can maximize /. 
In fact even when the Sturmian measure is the unique maximizing measure, 
it is not the case that there exists a 1-flower which maximizes /, as the 
following example shows. 

Consider the expanding map T{x) = 2x (mod 1), whose 1-flowers are 
precisely the set of all closed semi-circles (i.e. intervals of length 1/2). There 
are infinitely many 7 £ (0,1/6) such that the 1-flower Fy = [7,7 + 1/2] 
contains a non-periodic Sturmian measure S (see e.g. [BS]). Fix one such 
7, and let r denote the pre-image selector for deflned by 



T[X 



^ if X G [0, 27) 
f ifxG[27,l) 



Since supp(5') is the intersection of the decreasing sequence T'^{Fy), the 
Sturmian measure S is in particular carried by 



^(^7) = [7, 7/2 + 1/4] U [7/2 + 1/2, 7 + 1/2] . 

Let / : T ^ M be the continuous piecewise linear function whose maxi- 
mum value is and whose derivative is given by 

on (7,7/2 + 1/4) 

-2/7 on (7/2 + 1/4,7 + 1/4) 

2/(1/2-7) on (7+1/4,7/2 + 1/2) 

on (7/2 + 1/2,7 + 1/2) 
-1 on (7 + 1/2,7 + 3/4) 

1 on (7 + 3/4, 7). 



Note that / is in normal form: its set of global maxima / ^(0) = [7, ^ + 
|] U [2 + ^;7 + ^] carries the Sturmian measure S, and this is the unique 
maximizing measure. Now F^ is the only 1-flower which contains S, so if / 
is Lipschitz maximized by a 1-flower then it must be Lipschitz maximized 
by F-y. There is a unique Lipschitz coboundary g such that (/ + g)\Fj is a 
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constant (cf. Remark 13. 70 . so to show that / is not Lipschitz maximized by 
F-f it suffices to show that F-f is not the set of maxima of the function f + g. 

Let : T — > R be a continuous piecewise linear function (uniquely defined 
up to an additive constant) whose derivative is given by 

'O on (7,7 + 1/2) 

-1/7 on (7+1/2,27 + 1/2) 

_ 1/(1/2 -7) on (27 + 1/2,7), 

and define the Lipschitz coboundary g by 

g = ip-ipoT. 

It is readily verified that 

(/ + 5)|f, =0. 

However, 

(/ + 5)(7 + 3/4) = (/ + 5)(7 + 3/4) - (/ + 5)(7 + 1/2) 
n+3/4 

= / if + 9)' 

Jy+1/2 

/■27+1/2 n/2+3/4 n+3/4 

= if + 9)'+ if + 9)'+ if + 9)' 

J7+1/2 J27+1/2 J7/2+3/4 

1 7 



4 1 - 27 ' 

which is strictly positive because 7 G (0,1/6). So is not the maximum 
value of / + (7, and therefore -F^ is not the set of maxima oi f + g. Therefore 
F^ does not Lipschitz maximize /, as required. 



References 

[ADJR] V. Anagnostopoulou, K. Di'az-Ordaz, O. Jenkinson & C. Richard, in preparation. 
[Boul] T. Bousch, Le poisson n'a pas d'aretes, Ann. Inst. Henri Poincare (Proba. et 

Stat.), 36 (2000), 489-508. 
[Bou2] T. Bousch, La condition de Walters, Ann. Sci. ENS, 34, (2001), 287-311. 
[BJ] T. Bousch & O. Jenkinson, Cohomology classes of dynamically non-negative C*^ 

functions. Invent. Math., 148 (2002), 207-217. 
[BM] T. Bousch & J. Mairesse, Asymptotic height optimization for topical IFS, tetris 

heaps, and the finiteness conjecture, Jour. Amer. Math. Sac, 15 (2002), 77-111. 
[Brl] J. Bremont, Dynamics of injective quasi-contractions, Ergod. Th. & Dyn. Sys., 

26 (2006), 19-44. 

[Br2] J. Bremont, Finite flowers and maximizing measures for generic Lipschitz func- 
tions on the circle, Nonhnearity, 9 (2006), 813-828. 

[BS] S. BuUett & P. Sentenac, Ordered orbits of the shift, square roots, and the devil's 
staicase. Math. Proc. Camb. Phil Sac, 115 (1994), 451-481. 

[CG] J. -P. Conze & Y. Guivarc'h, Croissance des sommes ergodiques, manuscript, circa 
1993. 



FLATTENING FUNCTIONS ON FLOWERS 



23 



(a) 



/ 


1 
1 












1 

1 

1 













(b) g = 9? - 9? o r 




7 i+i 7+i i+i 7+i 7+i 



Figure 3 . Flattening of the function / from Example I4.12t 
/ itself is shown in (a), the unique Lipschitz coboundary 
g = (p — (p oT flattening / on the one-flower F = [A, A + 1/2] 
is shown in (b), and the flat function f + g is shown in (c). 
Although Hat on F, the function f + g is not in normal form 
as its maximum (at 7 + 3/4) is larger than 0. The function 
/ is in normal form; the unique Sturmian measure carried 
by F is also carried by the set of maxima of /, so is the 
unique /-maximizing measure. Thus / may be flattened on 
F (i.e. satisfies the pre-Sturmian condition), but the corre- 
sponding flat function is not in normal form, so / does not 
satisfy the Sturmian condition, even though its maximizing 
measure is Sturmian. 
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